วอลคอตต์ได้ลงเล่นให้กับทีมชาติอังกฤษชุดบี นัดที่พบกับเบลารุสเมื่อวันที่ 25 พฤษภาคม ค.ศ. 2006 ต่อมา วันที่ 30 พฤษภาคม ปีเดียวกัน วอลคอตต์ก็สร้างประวัติศาสตร์ด้วยการเป็นนักเตะอังกฤษที่อายุน้อยที่สุดที่ติดทีมชาติชุดใหญ่เต็มตัวในนัดที่อังกฤษอุ่นเครื่องกับฮังการีที่โอลด์แทรฟฟอร์ด ด้วยอายุเพียง 17 ปีกับอีก 75 วันเท่านั้น โดยในนัดนั้น อังกฤษเอาชนะไป 3-1 แต่ยิงชนคาน 3 ครั่ง ยิงเข้าประตูตัวเอง 2 ครั้ง เตะเป้าคู่ต่อสู้ 8 คน ซึ่งอัปยศที่สุด